The entire graph of a bridgeless connected plane graph is hamiltonian
نویسندگان
چکیده
In thw pq=wr WC \hcw thrtt the enttre graph of a bridgcle\s connected plane graph is hitm&wnlan. and thwt the entlrz pph of ti plane blwk IS hamiltonian connected and vertex p~~c~whc. In addition. WI: 4ww that in an); hhxk G which is not a circuit, given a vertex v of G and (4 TWUI~ k of G. there is a path p. suspen&d m fi, such that p is a path in k of iength at least I and ii .E(p) \:,(G E(p)) is it t+sk which includes L‘.
منابع مشابه
A note on Fouquet-Vanherpe’s question and Fulkerson conjecture
The excessive index of a bridgeless cubic graph $G$ is the least integer $k$, such that $G$ can be covered by $k$ perfect matchings. An equivalent form of Fulkerson conjecture (due to Berge) is that every bridgeless cubic graph has excessive index at most five. Clearly, Petersen graph is a cyclically 4-edge-connected snark with excessive index at least 5, so Fouquet and Vanherpe as...
متن کاملFacial parity edge colouring
The facial parity edge colouring of a connected bridgeless plane graph is such an edge colouring in which no two face-adjacent edges (consecutive edges of a facial walk of some face) receive the same colour, in addition, for each face α and each colour c, either no edge or an odd number of edges incident with α is coloured with c. From the Vizing’s theorem it follows that every 3-connected plan...
متن کامل2-edge-Hamiltonian-connectedness of 4-connected plane graphs
A graph G is called 2-edge-Hamiltonian-connected if for any X ⊂ {x1x2 : x1, x2 ∈ V (G)} with 1 ≤ |X| ≤ 2, G ∪ X has a Hamiltonian cycle containing all edges in X, where G ∪ X is the graph obtained from G by adding all edges in X. In this paper, we show that every 4-connected plane graph is 2edge-Hamiltonian-connected. This result is best possible in many senses and an extension of several known...
متن کاملGeometric-Arithmetic Index of Hamiltonian Fullerenes
A graph that contains a Hamiltonian cycle is called a Hamiltonian graph. In this paper we compute the first and the second geometric – arithmetic indices of Hamiltonian graphs. Then we apply our results to obtain some bounds for fullerene.
متن کاملFinite groups admitting a connected cubic integral bi-Cayley graph
A graph is called integral if all eigenvalues of its adjacency matrix are integers. Given a subset $S$ of a finite group $G$, the bi-Cayley graph $BCay(G,S)$ is a graph with vertex set $Gtimes{1,2}$ and edge set ${{(x,1),(sx,2)}mid sin S, xin G}$. In this paper, we classify all finite groups admitting a connected cubic integral bi-Cayley graph.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 16 شماره
صفحات -
تاریخ انتشار 1976